// 1512. 好数对的数目
// 给你一个整数数组 nums 。

// 如果一组数字(i, j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

// 返回好数对的数目。
/**
 * @param {number[]} nums
 * @return {number}
 */
var numIdenticalPairs = function (nums) {
  let ret  = new Array(101).fill(0),n = nums.length,sum = 0
  for (let i = 0; i < n; i++) {
    ret[nums[i]]++
  }
  for (let i = 0; i < 101; i++) {
    if(ret[i] > 1){
      sum += (ret[i] * (ret[i] - 1)) / 2
    }
  }
  return sum
};
var nums = [1, 2, 3, 1, 1, 3]
console.log(numIdenticalPairs(nums))
var nums = [1, 1, 1, 1]
console.log(numIdenticalPairs(nums))
